The learnability of unknown quantum measurements
نویسندگان
چکیده
منابع مشابه
The learnability of unknown quantum measurements
Machine Learning (ML) [1–3] aims to systematically devise algorithms for machines to infer the input-output relationship of an unknown functional from historic data. More precisely, the key elements in ML are an input space X (a measurable space); an output space Y (a closed subset of real line), and a collection of functions, denoted as the hypothesis set F . The learning machine seeks to cons...
متن کاملThe Learnability of Quantum States
Traditional quantum state tomography requires a number of measurements that grows exponentially with the number of qubits n. But using ideas from computational learning theory, we show that “for most practical purposes” one can learn a state using a number of measurements that grows only linearly with n. Besides possible implications for experimental physics, our learning theorem has two applic...
متن کاملQuantum DNF Learnability Revisited
We describe a quantum PAC learning algorithm for DNF formulae under the uniform distribution with a query complexity of Õ(s/ǫ+ s/ǫ), where s is the size of DNF formula and ǫ is the PAC error accuracy. If s and 1/ǫ are comparable, this gives a modest improvement over a previously known classical query complexity of Õ(ns/ǫ). We also show a lower bound of Ω(s logn/n) on the query complexity of any...
متن کاملQuantum versus Classical Learnability
Motivated by recent work on quantum black-box query complexity, we consider quantum versions of two wellstudied models of learning Boolean functions: Angluin’s model of exact learning from membership queries and Valiant’s Probably Approximately Correct (PAC) model of learning from random examples. For each of these two learning models we establish a polynomial relationship between the number of...
متن کاملImpossibility of Determining the Unknown Quantum Wavefunction of a Single System: Quantum Non-Demolition Measurements, Measurements without Entanglement and Adiabatic Measurements
We establish that the information which can be obtained in the measurement of a single system about the unknown quantum wavefunction of the system is limited to estimates of the expectation values of the measured observables, with the estimate errors satisfying the uncertainty principle. Only the fully apriori known wavefunction could be determined exactly. We consider specifically measurement ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Quantum Information and Computation
سال: 2016
ISSN: 1533-7146,1533-7146
DOI: 10.26421/qic16.7-8-4